Not Logged In



Publications with keyword "Amortized analysis"

1. Y. Chen, R. Goebel, G. Lin, B. Su, Y. Xu, A. Zhang. "An improved approximation algorithm for the minimum 3-path partition problem". Journal of Combinational Optimization, 38(1), pp 150-164, July 2019. PDFview
2. G. Lin, R. Goebel, Z. Li, L. Wang. "An Improved Approximation Algorithm for the Complementary Maximum Strip Recovery Problem". Journal of Computer and Systems Sciences, 78(3), pp 720-730, May 2012. PDFview
University of Alberta Logo AICML Logo